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This  Technical  Report  dqwmcnts  an  enhancement  of  the  prewously  developed jT'otal  Ob^ctive  Plan  for 
Officer  Procurement  1trOPdPS)^odel.  The  TOPOPS  model  simulatesjjvia  the  RIPS  UNIVAC  1108  linear 
programming  package,  the  optimal  numbers  and  types  of  Air  Force  officers  to  procure  within  a 5-year  horizon.  It  is 
designed  to  simulate  officer  accession  and  training  and  achieve  optimal  solutions  in  terms  of  either  cost  minimization 
or  quality  maximization.  This  enhanced  technical  description  discusses  the  expansion  of  the  supply  pool  and  training 
agency  parameters,  the  increase  m the  allowable  number  of  valid  constraints,  and  the  procedures  wherdiy  the  model 
may  be  utilized.  It  enhances  documentation  on  the  previous  TOPOPS  model  by  expanding  user  flexibility  in  defining 
and  managing  model  parameters.  Sample  input  forms,  a sample  problem,  and  associated  computer  output  are  -j 
included  in  Appendix  A 
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PREFACE 


This  report  combines  a technical  description  with  a user’s  guide  for  the  Enhanced 
Total  Objective  Plan  for  the  Officer  Procurement  System  (Enhanced  TOPOPS).  The 
Enhanced  TOPOPS  model  is  an  expanded  version  of  the  TOPOPS  model  constructed 
under  contract  F41609-72-C-0042  by  System  Automation  Corporation.  The  basdine 
model  was  documented  in  AFHRL-TR-73-73  and  AFHRL-TR-73-76.  This  report 
documents  the  enhancements  made  to  the  oii^al  TOPOPS  model  and  provides  the  user 
with  specifics  to  aid  in  employment  of  the  model.  The  modifications  to  the  ori^al 
TOPOPS  model  were  suggested  by  Ist  Lt  James  F.  Roach  and  carried  throu^  by  Qpt 
Jon  M.  Kni^t  and  AlC  ftul  R.  Stefancyk,  assisted  by  Mr.  Larry  T.  Looper. 
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TECHNICAL  DESCRIPTION  AND  USER’S  GUIDE  FOR  THE  ENHANCED 
TOTAL  OBJECTIVE  PLAN  FOR  OFFICER  PROCUREMENT  (TOPOPS) 


L CtTRODliCnON 

A.  0^-eniew 

This  report  consists  of  three  sections  including  this  introductory  section. 

Section  II  presents  a complete  mathematical  description  of  the  Total  Objective  Plan  for  the  Ofiicer 
Procurement  System  (TOPOPS)  model  This  description  coincides  with  the  conceptual  model  of  the 
procurement  system  and  is  compatible  with  the  TOPOPS  computer  programs. 

Section  III  discusses  the  user  input  requirements  ;nd  program  outputs. 

B.  Conceptual  View 

Enhanced  TOPOPS  is  a computer  program  that  allows  personre!  managers  and  analysts  to  use 
operations  research  tools  without  e.xtensive  operations  research  training.  It  was  designed  by  Air  Force 
Human  Resources  Laboratory  (AFHRL)  in  response  to  an  expressed  need  by  Air  Force  plarmers  to  be  able 
to  assess  officer  procurement  system  policy  in  terms  of  the  possible  trade-offs  between  the  quality'  of 
entering  Air  Force  oHicets  and  tire  costs  of  oHreer  procurement  programs. 

The  TOPOPS  computer  program  takes  as  inputs  the  trained  oHicer  procurement  requirements  by 
officer  type  Uiid  requirement  year,  and  information  about  the  operating  characteristics  of  the  ofEcer 
procurement  sy'stem.  It  converts  the  inputs  into  a mathematical  model  that  is  structured  in  terms  of: 

1 . Supply  pools  of  potential  officer  candidates  in  the  labor  market  (up  to  20). 

2.  Sources  of  obtaining  a commisaon  (up  to  20). 

3.  Training  agencies  for  each  officer  type  (up  to  20). 

The  mathematical  model  then  develops  a S-year  procurement  program  that  spedlies: 

1.  The  required  number  of  officer  candidates  to  be  recruited  from  each  supply  pool. 

2.  The  number  of  candidates  to  be  entered  into  each  commisaoning  source  to  generate  the  required 
number  of  officers  (by  type)  from  each  source. 

3.  The  number  of  officers  ftem  each  commissioning  source  to  be  input  to  training  sdrools  or  active 
duty  to  satisfy  each  year’s  trained  petroimd  requirements. 

The  procurement  program,  selected  by  the  model,  either  minimizes  program  costs  while  maintaining  a 
desired  officer  quality  distribution  or  maximizes  officer  quality  while  within  a program  bud^t.  The  model 
accounts  for  attrition  and  crossflows  in  commissioning  sources,  and  it  allows  for  attrition  and  aossflows 
among  training  agencies  as  a function  of  commissioning  source.  Also,  of  course,  the  mode!  allows  for  the 
current  state  of  the  procurement  pipeline  (which  was  determined  by  past  decisions)  in  determining  future 
procurement  actions. 

Enhanced  TOPOPS  constructs  a linear  programming  model  compatible  with  the  UNTV  AC  FMPS 
package  on  the  UNIVAC  1 108. 

The  basic  costing  concept  used  in  TOPOPS  vs  program  a>st.  This  cost  is  incurred  directly  and  indirectly 
from  the  time  an  officer  candidate  enters  a commissioning  source  to  the  time  he  completes  his  initial  flying 
or  technical  training  “Cost  per  graduate”  factors  for  the  production  and  training  stages  arc  used  to  estimate 
program  costs.  These  per-unit  cost  factors  include  both  the  direct  and  indirect  costs,  as  wdl  as  account  for 
ai;  attrition  rate. 
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Several  extensions  of  the  basic  cost  concept  have  to  be  made  in  order  to  achieve  an  appropriate 
program  cost  function  to  TOPOPS. 

First,  production  cost  by  its  very  nature  is  not  a comprehensive  measure  of  the  costs  of  a particular  set 
of  procurement  decisions.  Because  tliese  decisions  have  long-run  Implications  which  do  not  sliow  up  until 
years  later,  focusing  strictly  on  production  costs  as  an  objective  function  in  an  optimization  model  can 
result  in  a suboptimization.  While  it  is  beyond  the  scope  of  this  effort  to  delve  extensively  unto  the 
long-term  effects  of  procurement  decisions,  the  cost  function  can,  however,  be  modified  to  reflect  the  costs 
of  replacement  at  some  point  in  the  future.  Therefore,  if  a commissioning  source  produces  officers  whose 
average  career  length  is  ^ort,  its  cost  function  in  the  short  run  can  be  penalized  to  reflect  this  eventuality. 
This  model  uses  20-year  turnover  rates  for  thL  purpose.  Turnover  rates  are  defined  as  the  number  of  times 
an  officer  from  the  various  commissioning  sources  must  be  replaced  in  a 20-ycar  time  frames 

Second,  as  already  noted  in  the  description  of  officer  flow,  procurement  for  any  one  year  involves 
decisions  made  and  training  programs  conducted  over  t!ie  preceding  four  or  five  years.  The  production  costs 
minimized  by  TOPCPS  are  the  program  costs  incurred  to  meet  procurement  requirements.  The  cost 
function  is  not  time-phased,  ho-wever,  to  represent  annual  budget  costs  but  is  aggregated  to  equal  total 
program  costs. 

The  seven  (Other  delineations  of  the  commissoning  sources  may  be  specified  by  the  user.)  major 
commisaoning  sources  for  which  TOPOPS  has  been  tested  include  the  foUon'ing: 

AFROTC  — 2-Ycar  Program 
AFROTC  — 4- Year  Program 
SMSO  — Non-Prior  Service  (NPS) 

SMSO  — Airman  Commisaoning  Program  (ACP) 

SMSO  — Airman  Education  end  Commissioning  Program  (AECP) 

SMSO  — Bootstrap  Commissioning  Prognam  (BCP) 

United  States  Air  Force  Academy  — (USAFA) 

Because  of  the  generalized  nature  of  the  modd  the  analyst  is  in  no  way  restricted  to  these  spedfle 
comnussioning  sources. 

The  TOPOPS  quality  concept  focuses  on  entry-level  quality  and  is  operationalized  using  various  devices 
and  assumptions.  These  indude  die  folIowin<|;: 

1.  Due  to  linuted  data.  TOPOPS  now  addresses  the  measurement  of  offleer  candidate  quality  at  the 
time  of  entry  into  the  various  commissioning  sources. 

2.  The  present  method  for  measuring  quality  in  the  TOPOPS  context  is  throu^  the  use  of  Air  Force 
Officer  Qualifying  Test  (AFOQT)  scores.  Based  on  past  research,  it  is  generally  accepted  that  officer 
candidates  with  lu^er  AFOQT  scores  will  have  a greater  probability  of  success  than  candidates  with  lower 
scores. 

3.  We  assume  supply  pools  can  be  characterized  by  a distribution  of  AFOQT  scores. 

4.  The  AFOQT  is  no  man:  than  a partial  measure  of  quality  and  hence,  treatment  of  the  quality 
concept  should  be  e.xtended  beyond  the  use  of  AFOQT  scores. 

5.  Two  measures  of  exte.-.du;g  the  quality  concept  used  in  TOPOPS  are  the  inclusion  of  selective 
remdtment  and  selective  pwcuiemem.  Selective  recruitment  assumes  that  the  Air  Force  will  be  required  to 
obtain  officer  candidates  from  different  supply  pools  (e.g.,  quotas  from  various  sub-groups  of  the  U.S. 
population)  and  that  some  people  vvith  somewhat  lower  AFOQT  scores  than  would  be  selected  if  quotas 
were  not  imposed  can  and  will  maice  successful  Air  Force  (AF)  officers.  Sclactive  procurement  is  used  to 
insure  tliat  all  commissioning  sources  provide  at  least  some  minimum  proportion  of  the  requirements. 

6.  An  additiona.  mcato  for  extending  (he  quality  concept  is  to  define  the  supply  pools  in  terms  of 
parameters  other  than  AFOQT  scores.  These  may  include  physical,  mental,  moral,  and  educational 
standards. 
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These  then,  are  the  means  for  addressing  the  quality  concept  in  TOPOPS.  Althou^  this  is  not  a wholly 
satisfactory  appmach,  it  enables  us  to  model  some  of  the  principal  procedures  used  by  persormel  planners 
to  achieve  a qualiity  fcice. 

Until  an  improved  operational  concept  of  quality  is  developed,  the  approach  mapped  out  here  appears 
as  satisfactory  as  is  possible.  We  do  not  regard  this  approach  as  “optimizing  quality’’  but  as  a set  of 
techniques  wliich,  if  used  j,'diciousIy,  raise  the  probability  of  achieving  a quality  officer  force. 

The  general  structure  of  the  model  appears  in  Table  1.  As  shorsai,  there  are  two  objective  functions  and 
five  sets  of  constraints.  The  analyst  chooses  among  these  to  formulate  his  problem. 

Table  I.  General  Structure  of  TOPOPS  Model 


ModM  CompoMnt 

Dttcriptlon 

R*f  trance 

Objective 

MINIMIZE:  Total  Production  Costs 

III 

MAXIMIZE:  Overall  quality  of  ofiicers  produced 

n.2 

Constraint 

SUBJECT  TO: 

Quality  Distribution 

IL3 

Atmual  Budgets 

Supply  of  officer  candidates: 

11.4 

1.  to  each  commissioning  source 

11.5 

2.  from  each  supply  pool 

II.6 

Training  requirements 

Policy  and  Operating  characteristic: 

11.7 

1.  Agency  restrictions 

n.8  -9 

2.  Selective  production 

ILlO-ll 

3.  Selective  recruitment 

11.12-13 

The  model  provides  a choice  between  two  objective  function:.  The  first  minimizes  total  program  cost 
The  other  maximizes  entry-level  quality  of  officers  as  measured  by  average  AFOQT  scores. 

Rve  set  of  constrants  are  considered.  The  fint  set  is  designed  to  represent  a series  of  program  budget 
constraints  which  assure  that  expenditures  for  procurement  do  not  exceed  specified  levels.  The  second  set 
consists  of  quality  dbtribution  constraints.  These  constraints  are  designed  to  force  procurement  of  officer 
candidates  e.xhibiting  a range  of  average  AFOQT  scores. 

The  other  sets  of  constr^ts  deal  with  supply,  procurement  requirements,  and  policy  and  operating 
characteristics  of  the  procurement  system.  The  third  set  of  const-aints,  supply,  reflects  limitations  on  the 
production  of  officers  resulting  from  the  size  of  supply  pools  and  the  ability  of  different  commisaoiiing 
sources  to  reauit  men  from  particubr  pools.  A fourth  set,  the  requirements  constraints,  specifies  minimum 
producticr.  levels  which  must  be  adiieved  in  order  to  provide  sufficient  commissioned  officers  to  meet  the 
procurement  requirements  established  by  the  Air  Force.  Finally,  the  policy  and  operating  constraints 
reflect  limitations  in  the  production  capacities  of  the  various  commissioning  sources  as  well  as  explicit 
policies  to  assure  that  certain  supply  pools  and  certain  commissioning  sources  provide  either  minimum  or 
maximum  numbers  of  officers. 

TOPOPS  solution  variables  specify  optimal  procurement  schedules.  The  schedule  indicates  a mix  of 
commissioned  officers  of  different  types  produced  by  the  various  commissioning  sources.  The  model  either 
minimizes  cost  or  maximizes  quality  while  satisfying  the  various  constraints. 
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C Sumnuiy:  The  TOPOPS  Design 

The  TOPOPS  computer  model  m-y  be  operated  in  one  of  two  modes  by  foimubting  the  objective 
function  to  either  minimize  program  costs  or  maximize  entry-level  quality.  A brief  discussion  of  these 
objective  functions  and  five  sets  of  possible  constraints  follows.  A detailed  non-technical  discussion  for  the 
original  version  may  be  found  in  AFHRL-TR-73-73. 


n.  TOPOPS:  THE  MATHEMATICAL  MODEL 


A.  Introduction 

This  section  is  written  to  satisfy  the  needs  of  two  audiences.  One  is  the  users  who  reqmre  a detailed 
explanation  of  the  mathematical  lo^c  of  TOPOPS.  Second  are  the  program  analysts  responsible  for  the 
maintenance  and  operation  of  the  analytical  and  computer  model. 

The  central  module  of  TOPOPS  is  the  Procurement  Policy  Generator  which  is  basically  a linear 
programming  algorithm.  This  section  provides  its  complete  specifications.  The  model  determines  the 
optimal  procurement  schedule  of  oHrceis  by  commissioning  source  in  order  to  meet  requirements  for 
twenty  different  types  of  ofQcets  over  any  5-year  period. 

Paralleling  the  structure  of  the  linear  program,  the  formulation  of  the  model  here  focuses  on  the  key 
structural  elements.  These  include  the  solution  variables,  the  object^,  e function,  and  the  constraints. 

B Solution  Variables 

The  TOPOPS  Procurement  Policy  Generator  is  a generalized  linear  programming  model  which 
determines  production  and  recruitment  levels  for  each  commissioning  source  and  officer  type.  The  model  is 
generalized  in  the  sense  that  it  indudes  the  capabQity  of  filling  requirements  for  up  to  twenty  officer  types 
from  as  many  as  twenty  commissioning  sources. 

The  optimal  procurement  mix  is  spedfied  by  two  types  of  solution  variables  pertaining  to  recruitment 
flows  and  commissioning  source  production  symbolically  defined  as: 

Fjcijt  the  number  of  candidates  taken  from  supply  pool  k for  type  i officers  by 
commissioning  source  j to  meet  year  t procurement  requirements. 

Xjj  = the  number  of  commisdoned  officers  of  type  i produced  by  commissioning  source  j 

for  year  t procurement  requirements. 

When  an  optimal  solution  is  determined,  the  values  of  these  variables  represent  a recruitment  and 
production  policy  which  optimizes  an  objective  function,  cither  minimizing  program  cost  or  ma.\imizing  a 
measure  of  oflicer  entry-level  quality,  wWle  satisfying  various  qualitative  and  quantitative  constrrdnts. 

The  model  is  time-phased  over  five  years.  The  first  year  of  the  5-year  model  period,  termed  the  base 
year,is  denoted  ts  with  subsequent  years  labeled  tB+l,^B'^2, . . .,tB+4.  Because  the  total  time  required  for 
preparation  in  a commisdoning  source  plus  specialized  training  (such  as  UPT/UNT)  can  be  as  much  as  five 
years,  the  model  considers  deciaons  which  can  occur  in  any  of  the  ten  years  between  tB-5  and  tB+4. 

These  time  lags  in  the  officer  procurement  system  affect  the  TOPOPS  model  in  two  ways,  first,  the 
subscript  t must  be  carefully  defined  to  refer  to  the  year  in  which  the  procurement  requirement  exists. 
When  t is  associated  with  the  variables  xy  and  rg,  it  refers  not  to  the  years  in  which  the  training 
requirements,  officer  production,  and  recruiting  requirements  respectively  occur,  bu*  ratlier  to  the  year  in 
which  the  officers  generated  by  these  activities  will  be  available  to  satisfy  procurement  requirements. 

Second,  the  subscript  y is  used  to  indicate  the  year  in  which  recniitment,  training  and  other  activities 
occur  in  order  to  meet  the  procurement  requirement  in  year  t. 

We  caution  the  reader  to  understand  these  two  time  subscripts,  t and  y in  order  to  more  easily  interpret 
the  nuthematical  formulation. 


As  written,  the  I'unction  is  non-linear  since  R is  a function  of  the  solution  variables.  However,  the 
maximum  average  AFOQT  score  occurs  when  the  total  AFOQT  score  is  maximized.  Therefore,  we  define 
the  quality  function  in  a simpler  form  as  follows: 

20  20  20  tB+4 

n.2  Maximize  S S S S 

k=l  i=l  j=l  t=tB 

An  olqcctive  fimction  of  this  type  can  be  improperly  used  if  constraints  are  not  carefully  defined.  The 
reason  is  ^at  the  total  AFOQT  score  can  be  increased  simply  by  recruiting  more  men.  Every  additional 
candidate  selected  from  a supply  pool  increases  the  total.  To  prevent  this,  training  requirements  which 
might  otherwise  be  defined  as  minimum  levels  which  could  be  exceeded  are  formulated  in  a subsequent 
section  as  equalities. 


D.  Production  Stage  Inputs  and  Outputs 


Inputs  to  the  production  system  are  candidates  while  the  outputs  are  commissioned  officers.  A certain 
number  of  candidates  who  enter  a commissioning  source  never  become  commissioned  officers.  Others 
graduate  but  are  not  qualified  for  the  type  of  training  for  which  they  were  recruited.  This  attrition  and 
crossflow  that  occur  in  the  prod.:ction  stage  can  be  viewed  in  the  form  of  crossflow  matrices,  one  defined 
for  each  commissioning  source.  Eact  matrix  contains  entries  which  indicate  the  proportion  of  candidates 
(entering  that  source  qualified  to  become  the  type  of  officer  indicated  by  the  column  in  which  the  entry 
appears)  who  graduate  qualified  for  training  of  the  type  indicated  by  the  row.  We  formally  define  the 
production  crossflow  matrix  for  each  source)  as  follows; 


ia=pi'i  = 


“Fl.l  '^1.2 Pl5,20  - 

^2,1 


^ Pzo.l 


P20,20  J 


.r, 

where  p*  ‘ = proportion  of  candidates  who  enter  source  j qualified  for  type  i and  leave  as  type  i'. 

0 

20 

S p“<l  Fori=l,....,20 
i'=l 


These  matrices  allow  us  to  express  the  number  of  graduates  from  each  commissioning  source 
represented  by  the  model  solution  variables  xyt  as  a function  of  the  number  of  candidates  as  follows: 
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As  written,  the  hinction  is  non-linear  since  R is  a function  of  the  solution  variables.  However,  the 
maximum  average  AFOQT  score  occurs  when  the  total  AFOQT  score  is  maximized.  Therefore,  we  define 
the  quality  function  in  a simpler  form  as  follows: 

20  20  20  tB+4 

n.2  Maximize  S S E S 

lc=l  i=l  j=l  t=tB 

An  ot^ective  fimction  of  this  type  can  be  improperly  used  if  constraints  are  not  carefully  defined.  The 
reason  is  that  the  tot^  AFOQT  score  can  be  increased  simply  by  recruiting  more  men.  Every  additional 
candidate  selected  from  a supply  pool  increases  the  total.  To  prevent  this,  training  requirements  which 
might  otherwise  be  defined  as  minimum  levels  which  could  be  exceeded  are  formulated  in  a subsequent 
section  as  equalities. 

D.  Production  Stage  Inputs  and  Outputs 

Inputs  to  the  production  system  are  candidates  while  the  outputs  are  commissioned  officers.  A certain 
number  of  candidates  who  enter  a commissioning  source  never  become  commissioned  officers.  Others 
graduate  but  are  not  qualified  for  the  type  of  training  for  which  they  were  recruited.  This  attrition  and 
crossflow  that  occur  in  the  production  stag^  can  be  viewed  in  the  form  of  crossflow  matrices,  one  defined 
for  each  commissioning  source.  Eact  matrix  contains  entries  which  indicate  the  proportion  of  candidates 
(entering  that  source  qualified  to  become  the  type  of  officer  indicated  by  the  column  in  which  the  entry 
iq)pears)  who  graduate  qualified  for  training  of  the  type  indicated  by  the  row.  We  formally  define  the 
production  crossflow  matrix  for  each  source]  as  follows: 


pi=pi'i  = 


rP 


1.1 


^2,1 


Pi, 2 Pl5,20  -I 


vriiere  p' 


^ P20,l P20,20  j 

proportion  of  candidates  who  enter  source]  qualified  for  type  i and  leave  as  type  i'. 


0 <p"<l 


20 

2 p‘‘<l  Fori=l 20 

i'=l 


These  nutrices  allow  us  to  express  the  number  of  graduates  from  each  comirnssioning  source 
represented  by  the  model  solution  variables  Xjjt  as  a fimction  of  the  number  of  candidates  as  follows: 


‘ r20jt 


X20jt' 
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^ere:  p” 


fijt 


production  crossflow  matrix  for  source  j 

the  number  of  candidates  of  type  i entering  source  j for  year  t 

the  number  of  officers  of  type  i produced  by  source  j for  year  t 


This  system  can  be  solved  for  the  number  of  candidates  as  a function  of  the  solution  variables.  We, 
therefore,  have  the  identity  relationship: 


The  proportion  of  candidates  who  drop  out  of  a commissioning  source  before  graduation  (the  attrition 
rate)  can  be  calculated  explicitly  as  follows: 

20 

Dropout  % for  candidate  of  type  i = 1 — S Pi'i  For  i = 1 ,20 

i'=l 


The  crossflow  matrices  provide  the  capability  for  the  conversion  of  a quantity  of  entering  candidates  to 
an  equivalent  number  of  graduates  and  vice  versa.  Consequently,  keeping  in  mind  the  identity  relationship, 
we  can  formulate  the  model  relationships  using  either  the  solution  variables  xyt  or  the  number  of 
candidates  qjt,  wiiichever  is  more  convenient  This  fact  allows  us  to  more  cleady  and  easily  specify  the 
constraints. 

Figure  1 shows  the  crossflow  matrices  for  an  illustrative  production  system  with  only  two 
commissioning  sources,  each  producing  two  types  of  officen.  Converting  the  matrix  entries  for  source  1 to 
fractions  for  ease  of  calculation,  we  solve  for  the  xjj's  (omit  t for  simplicity): 

P'  ['»]  [’‘il] 


3/5  rn  - xji 

l/5rii+  1/2  r2i  = X21 
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Figure  1.  Rdationship  between  commissioning  source  candidates  and  graduates. 


The  ry's  are  determined  as  follows: 


('«) 

c 

P^ 

c::) 

1) 

P^ 

]■' 

(5) 

/rn\ 

= r 

5/3 

o' 

/Xll\ 

\r2l  / 

L 

-2/3 
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\ X21  ) 

rn 

5/3 

Xll 

121 

= 

—2/3  Xi  1 + 2 X2 1 

E.  Constrahits 

The  values  which  the  solution  variables  can  assume  are  limited  by  the  constraints  in  the  TOPOPS 
model.  There  are  five  basic  types  of  constraints  relating  to  candidate  quality,  program  budget  limitations, 
the  supply  of  officer  candidates,  training  requirements,  and  the  operating  characteristics  of  commissioning 
sources. 


Having  selected  an  objective  function  which  optimizes  either  program  cost  or  officer  candidate 
entry-level  quality,  the  personnel  analyst  may  choose  to  constrain  the  item  which  is  not  optimized. 
Although  they  can  be  used  in  formulating  TOPOPS  problems  regardless  of  the  objective  function,  the 
quality  distribution  and  program  budget  constraints  are  used  for  this  purpose. 

1.  Quality  Distribution  Constraints.  The  minimum  proportions  of  the  total  recruitment  requirement 
which  should  be  filled  with  candidates  from  particular  supply  pools  are  specified  using  quality  distribution 
constraints.  They  can  be  used  to  insure  that  individuals  entering  the  force  are  selected  from  candidates  with 
a wide  range  of  AFOQT  scores.  Usually  this  set  of  constraints  is  used  with  the  cost  minimization  objective 
function.  The  basic  mathematical  formulation  for  these  constraints  appears  as  follows: 


20  20  20  20 

(11.3)  2 S S 2 rijt  For  k=l 20 

j=l  t = tB tB+4 


20  20 
where:  2 2 

i=l  j=l 


= total  number  of  candidates  taken  from  supply  pool  k for  year  t 
procurement  requirements. 


JTkt  = proportion  of  the  total  recruitment  which  should  be  filled  with 

candidates  irom  supply  pool  k for  year  t procurement  require 
20  20  ments. 

2 2 rjjt  = total  recruitment  for  year  t procurement  requirements. 

i=l  j=l 


2.  Program  Budget  Constraints.  The  costs  of  procuring  and  training  officers  to  meet  requirements  in  a 
specific  year  may  be  constrained  by  a program  budget  limit.  Important  to  understand  is  the  nature  of  the 
TOPOPS  costs.  These  are  program  costs  rather  than  budgetary  or  accounting-type  costs.  The  costs  account 
for  turnover  and  other  system  features  which  are  considered  important  with  respect  to  the  allocation 
algorithm  and  policy  analysis  in  terms  of  improving  the  officer  force.  For  each  year  in  the  planning  horizon 
there  may  be  a program  budget  constraint.  Usually,  this  set  of  constraints  is  used  with  the  quality 
maximization  function.  The  constraint  is  formulated  in  the  following  manner: 


20 

20 

20 

(II.4)  2 

2 

[Cj+  2 Ci'di'ij]  TyXijt<Bt 

For  t=tB tB+4 

i=l 

i'=l 
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where:  cj  = 

production  cost  per  source  j graduate 
pay  and  allowances  + other  cost 

q' 

training  cost  per  oflficer  type  i^ 

di'y  = 

training  program  crossflows  for  entering  officer  type  i who  leaves  as  officer 
type  i'  from  source  i 

Tii  = 

turnover  of  officers  type  i from  source  j 

^ijt  ” 

number  of  commisaoned  officers  of  type  i produced  by  commissioning 
source  j for  year  t procurement  requirements 

Bt  = 

program  budget  for  year  t 

3.  Supply  Constraints.  Production  of  the  commissioning  sources  is  constrained  by  the  manpower 
resources  available.  Figure  2 illustrates  the  basic  nature  of  supply  in  the  procurement  system.  Between  any 
supply  pools  Sk  and  any  recruiting  requirement  ry,  there  is  a potential  relationship.  Either  the  individuals  in 
the  pool  are  available  to  fill  the  recruiting  requirement  or  Sk  and  ry  have  no  relationship.  We  define  a 
coefficient  to  reflect  these  two  states  as  follows: 

®kyijt  “ indicator  of  the  availability  of  supply  pool  k in  year  y to  provide  candidates 
of  type  i to  source  j for  year  t procurement  requirements 

where:  Okyijt  = 1 if  Sk  is  available  to  fill  rjjt  in  year  y 

Okyijt  = 0 if  there  is  no  relationship  between  Sk  and  r^jt  in  year  y 

In  order  to  formally  specify  the  relationships  between  supply  and  production,  consider  tlie  variable 
defined  below: 

Fkyt  = the  number  of  candidates  from  supply  pool  k qualified  for  type  i taken  by 
source  j for  year  t. 

The  values  for  Fkyt  represent  the  flow  of  candidates  across  the  arcs  connecting  the  supply  pools  and 
comissioning  sources.  There  are  potentially  40,000  of  these  flow  variables,  too  many  to  be  efficiently 
handled  by  TOPOPS.  It  is  not  unreasonable,  however,  to  limit  the  number  of  variables  and  hence  the 
number  of  relationdiips  between  supply  pools  and  recruiting  requirements  to  4,000.  Many  sources  select 
candidates  with  particular  officer-type  qualifications  from  only  a few  or  just  one  supply  pool(s).  Similarly, 
most  supply  sources  provide  candidates  to  a small  number  of  commissioning  sources.  Consequently, 
although  there  are  40,000  potential  relationships,  limiting  the  number  of  arcs  between  supply  pools  and 
recruiting  requirements  to  4,000  should  have  no  practical  significance. 

There  are  two  supply  constraints.  The  first  is  an  identity  which  specifies  that  a recruiting  requirement 
ryt  is  exactly  equal  to  the  total  flow  of  candidates  over  all  arcs  connecting  ryt  to  the  various  supply  sources. 
The  second  requires  that  the  total  flow  in  year  y of  candidates  from  a particular  supply  pool  Sk  to  all 
commissioning  sources  cannot  exceed  the  number  of  potential  candidates  in  that  supply  pool.  Formally, 
the  supply  constraints  are  written: 

20  20  1=1, 20 

(11.5)  S S ®kyijt  l*kijt  ~ ^ijt  f'Ot  j“l> 

y=tB-5  k=l  t = tB tB+4 


tB-M  20  20 

(II.6)  S S S ®kyijt  Pkijt  ^ Sky  For  k=l 20 

t=tB  i=l  j=l  y = tB-5,  tB-4 tB+4 


where:  ryt  = the  numberof  candidates  of  type  i entering  source  j for  year  t 
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Figure  2.  Supply  relationships. 


Sjty  = supply  from  supply  pool  k available  to  meet  recruitiment  requirements  in 
yeary 

®kyijt  ~ indicator  of  availability  of  Sky  to  ryt 

Pkyt  = flow  of  candidates  from  Sk  or  ry  for  year  t procurement  requirements 

The  model  recognizes  that  the  various  supply  pools  are  not  constant  from  year-to-year.  The  number  ol 
potential  candidates  available  from  a supply  source  to  a commissioning  source  for  the  production  of 
officers  of  a particular  type  depends  upon  the  year  in  which  recruiting  occurs.  Consequently,  the  model 
must  constrain  production  by  the  size  of  the  supply  pools  available  in  the  year  in  which  recruitment 
requirements  exist.  The  Data  Initializer  determines  the  relationship  for  particular  procurement 
requirements  and  commissioning  sources  between  the  subscript  y associated  with  the  variables  Sk  and  the 
subscript  t as  follows: 


where;  y 
t 


y = t-ei-fij 

year  in  which  supply  pool  k is  available  to  satisfy  recruiting  requirements 
year  in  which  the  procurement  requirements  exists 
number  of  years  required  for  training  for  type  i 
number  of  years  required  for  production  at  source  j. 


An  example  of  supply  constraints  appears  in  Figure  2. 

4.  Requirement  Constraints.  Strength  objectives  and  procurement  requirements  such  as  those 
generated  by  TOPLINE  provide  the  basis  for  TOPOPS  requirement  constraints  which  specify  yearly  levels 
for  officer  procurement.  The  Data  Initializer  detemiines  the  total  number  of  officers  of  each  type  who 
must  enter  in  order  to  meet  the  procurement  requirements.  The  number  required  for  training  differs  from 
the  procurement  requirements  due  to  the  attrition  and  crossflow  which  occur  within  the  training  stage. 

A useful  feature  of  the  enhanced  TOPOPS  is  that  attrition  which  occurs  during  the  training  stage  has 
been  made  a function  of  the  source  of  commissioning. 

As  previously  noted,  the  TOPOPS  solution  variables  must  satisfy  the  training  requirements  as  strict 
equalities  to  optimize  quality.  The  general  mathematical  formulation  for  the  requirement  constraints  is; 


20 

(11.7)  Z djiij  xy  (t-Tji)  ~ ®iit  i^  = 1 20 

ij=l  t = tB, tB+4 


where:  djiy 


Proportion  of  officers  commissioned  from  source)  who  enter  training  as  type 
i and  emerge  as  type  i^. 


fljlj  = Specified  procurement  requirements  for  the  year  t of  type  i^  officers. 


Xyt  = production  of  type  i qualified  officers  emerging  from  commissioning  source 

j in  year  t. 

Tji  = the  greatest  integer  function  of  the  length  of  training  for  an  officer  of  type 

i^. 


Artificial  Commissioning  Source  and  Infeasibilities.  It  is  possible  in  a linear  programming  model  for  the 
constraints  to  preclude  any  feasible  solution.  This  would  be  the  case,  for  instance,  if  the  supply  and 
maximum  production  constraints  did  not  permit  production  levels  which  satisfied  the  requirement  and 
minimum  production  constraints.  It  is  reasonable  to  assume,  however,  that  excess  requirements  can  always 
be  satisfied  by  the  reauitment  of  individuals  who  would  otherwise  be  regarded  as  unavailable  by  the  Air 


isp 


Force.  Additional  candidates  can  be  acquired  by  either  lowering  standards  or  increasing  pay.  So  that  the 
model  will  arrive  at  a solution  when  these  constraints  would  otherwise  be  binding,  we  specify  a special 
commissioning  source  which  has  its  own  unlimited  supply  pool  and  can  produce  officers  of  any  type  to 
satisfy  requirements  which  otherwise  would  not  be  met  because  of  model  constraints. 

The  cost  for  tliis  hypothetical  commissioning  source  is  set  at  an  arbitrarily  high  level  so  that  when 
minimizing  costs,  it  is  always  advantegeous  to  completely  utilize  other  sources  first.  Simflarly,  by  assuming 
an  average  AFOQT  score  of  zero,  a quality  maximization  problem  would  select  officers  from  this  source 
only  if  no  others  were  available.  Because  the  production  of  this  agency  is  unconstrained  by  supply,  its 
inclusion  as  a solution  variable  in  the  requirement  constraints  assures  that  TOPOPS  will  always  generate  an 
optimal  solution.  We  formally  define  the  following: 

Xiot  = production  of  officers  of  type  i in  year  t from  supplemental  sources  of 

candidates 

Along  with  the  inclusion  of  this  variable  in  the  constraints,  the  objective  function  is  also  modified  to  reflect 
this  artificial  cost.  In  this  case,  we  include  in  the  objective  function  the  term 

<-0  ^iot 

where  Cq  = annual  production  cost  of  hypothetical  source 

Co  ^ ^ Cj,  j — 1 , . . . , 20 

also;  Ao  = average  AFOQT  score  of  supplementary  source 

= 0 

Infeasibilities  may  occur  for  reasons  other  than  those  addressed  by  the  artificial  source.  For  example, 
the  quality  distribution,  selective  production,  and  selective  recruitment  constraints  could  be  specified  in 
such  a way  that  procurement  requirements  cannot  be  met.  The  complexity  of  the  procurement  system,  due 
to  crossflows  and  attrition,  obscures  the  relationships  between  these  constraints.  Infeasibilities  can  be 
avoided  and  their  causes  determined  if  constraints  are  systematically  introduced  and  their  effects  are 
analyzed  before  further  constraints  are  imposed. 

5.  Policy  and  Operating  Characteristics  Constraints.  In  addition  to  assuring  that  the  optimal  solution 
satisfies  training  requirements  within  the  limitations  on  supply,  TOPOPS  constraints  limit  the  values  which 
the  solution  variables  can  assume  as  a result  of  the  operating  characteristics  of  the  various  commissioning 
sources  in  the  procurement  system.  There  are  three  general  categories  of  policy  and  operating 
characteristics  pertaining  to:  (a)  operations,  (b)  selective  production,  and  (c)  selective  recruitment. 

a.  Operating  Constraints.  The  total  production  of  officers  by  a commissioning  source  is  restricted 
by  capacity  and  economic  considerations.  Operating  constraints  reflecting  these  restrictions  specify  the 
smallest  and  largest  number  of  officer  condidates  of  all  types  that  cari  enter  a commissioning  source  in  a 
given  year.  These  constraints  when  specifying  a minimum  number  of  candidates  establish  a lower  limit  on 
entering  class  size;  if  a maximum,  the  constraint  represents  a ceiling.  These  constraints  when  used  with 
equalities  on  the  righthand  side,  that  is,  the  maximum  and  minimum  levels  are  equal,  indicate  a fixed  level 
of  production  for  the  particular  source.  Where  appropriate,  this  may  be  interpreted  and  used  to  show 
current  production.  The  constraints  are  formulated  as  follows: 

tB+4  20  j=l,2, 20 

(11.8)  2 2 Wyijt  rut^^y  Po''  y=tB"5 tB+4 

t=tB  >=l 

(”•9)  tB+4  20  j=l,2, 20 

(11.9)  2 2 ^yijt  ryt  ^ bJjy  For  y“tB“5 >fB+4 

t=tB  i=l 
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where  Wyyt  = indicator  that  recruitment  must  occur  in  year  y of  officer  type  i for  source  j 
to  meet  procurement  requirement  in  year  t 

= 1 , if  recruitment  occurs  in  year  y 

= 0,  if  recruitment  does  not  occur  in  year  y 

ryt  = number  of  candidates  of  type  i entering  source  j for  year  t procurement 
requirem.ents 


I^y  = minimum  number  of  candidates  of  all  types  entering  source  j in  year  y 

Ujy  = maximum  number  of  candidates  of  all  types  entering  source  j for  year  y 

b.  Selective  Production  Constraints.  The  second  set  of  operating  and  policy  constraints,  selective 
production,  allows  the  TOPOPS  user  to  indicate  minimum  and  maximum  levels  of  production  of  a specific 
officer  type  by  a particular  commissioning  source.  Either  a number  of  officers  or  a proportion  of  the 
training  requirements  for  a specific  officer  type  can  be  used  to  specify  maximum  and  minimum  production 
levels.  Selective  production  constraints  provide  the  capability  for  spreading  procurement  over  a number  of 
commissioning  sources. 


These  constraints  are  formulated  as  follows: 


20 

i=l,... 

.,20 

(11.10)  xy,>Mijt 

“ 'I'ijt  23  X^t 

For  j=l,... 
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j=l 

t=tB, . . 

•,tB+4 
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(11.11)  xyt<Nij 

it  ”Pyt  23  Xyt 

For  j=l,... 
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j=l 

t«tB, . . 

. . ,tB+4 

where:  xyt  = 

number  of  officers  of  type  i produced  by  a source  j for  year  t procurement 
requirements 

Myt  = 

minimum  number  of  commissioned  officers  of  type  i from  source  j who 
should  enter  training  to  meet  year  t procurement  requirements 

Nyt  = 

maximum  number  of  commissioned  officers  of  type  i from  source  j who 
should  enter  training  to  meet  year  t procurement  requirements 

'/'yt  = 

minimum  proportion  of  the  commissioned  officers  of  type  i from  source  j 
entering  training  to  meet  year  t procurement  requirements 

^yt  “ 

maximum  proportion  of  the  commissioned  officers  of  type  i from  source  j 
entering  training  to  meet  year  t procurement  requirements 

c.  Selective  Recruitment  Constraints.  Finally,  the  personnel  analyst  may  want  to  restrict  the 
number  of  candidates  from  a supply  pool  used  by  a given  commissioning  source  for  the  production  of  a 
particular  officer  type.  That  is,  the  flows  between  the  supply  pools  and  commissioning  sources  may  be 
limited.  Selective  recruitment  constraints,  which  indicate  the  minimum  or  maximum  number  of  candidates 
which  can  be  recruited  from  a supply  pool  by  a source  for  the  production  of  officers  of  a particular  type, 
provide  the  capability  for  spreading  recruitment  over  a number  of  supply  pools.  The  constraints  are  formed 
in  the  followiiig  manner: 


For  k=l 20 

(n.l2)  F)tijt  ^ ^ijt  >20 

j=l. 20 

t=tB ,tB+4 
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(11.13)  Fjtijt  <5kijt  ryt 


For  k=l ,20 

i=l 20 

j=l, 20 

t=tB tB+4 


where:  Fkjjt  = 

the  number  of  candidates  taken  from  supply  pool  k for  type  i by  source  j to 
meet  year  t requirements 

®kijt  “ 

minimum  proportion  of  the  candidates  which  should  come  from  supply  pool 
k of  type  i entering  source]  for  year  t procurement  requirements 

^kijt  “ 

maximum  proportion  of  the  candidates  which  should  come  from  supply  pool 
k of  officer  i entering  source]  for  year  t procurement  requirements 

^iit  = 

the  number  of  candidates  of  type  i entering  source  ] for  year  t procurement 
requirements. 

In  summary,  all  three  types  of  policy  and  operating  constraints  specify  maximum  and  minimum  levels 
for  procurement  system  activities:  operating  constraints  pertain  to  the  total  production  of  officers  by  a 
commissioning  source,  selective  production  constraints  pertain  to  the  production  of  officers  of  a particular 
type  by  a commissioning  source  and  selective  recmitment  constraints  pertain  to  the  flow  of  candidates 
from  supply  pools  to  commissioning  source.  In  each  case  the  TOPOPS  analyst  can  indicate  a fixed  level  of 
activity  by  merely  specifying  the  desired  total  production,  officer  production  or  recruitment  quantity  using 
both  the  maximum  and  minimum  constraints  with  the  same  right-hand  side. 


F.  Model  Summary 

Figure  3 reprt.  .its  a summary  of  the  TOPOPS  linear  programming  model  including  formulations  for 
the  objective  function  and  constraining  relationships  and  definitions  of  the  model  variables,  coefficients, 
right-hand  sides  and'  subscripts.  The  exact  magnitude  of  the  model  for  any  particular  application  is  largely 
determined  by  the  number  of  supply  pools,  officer  types,  commissioning  sources,  and  operating  limitations 
specified.  We  can  estimate,  however,  the  largest  number  of  constraints  and  variables  which  can  be  included 
in  the  model.  For  most  model  runs,  these  estimates  will  greatly  exceed  the  magnitude  of  the  problem. 


MODEL  FORMULATION 
Optimize  the  objective  function: 

tB+4  20  20  20  t-tB 

(11.1)  Minimize  2 2 2 [q  + 2 c;' di'ij]  (l+I)  Ty  Xjjt 

t=tB  i=l  j=l  i’=l 

tB+4  20  20  20 

(11.2)  Maximize  2 2 2 2 Ak  Fkijt 

t=tB  i=l  j=l  k=l 


Subject  to  constraints  pertaining  to: 
Quality  Distribution 

20  20  20  20 

(11.3)  2 2 Fkijt^Jfkt  2 2 tij, 
i=lj=l  i=lj=l 


For  k=l 20 

t=tB, tB+4 


Figure  3.  TOPOPS  model  summary. 
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Annual  Budgata 


20  20  20 


(n.4)  2 2 [q+  Z q'di'y]TyXj,,<B, 
i=lj=l  i'=l’ 

For  t=tB, . • 

Supply 

20  20 
(II.5)  2 2 

y=tB-5  k=l 

For 

t=tB,. 

tB+4  20  20 

(II.6)  2 2 2 Fkyt  < Sky 

t=tB  i=lj=l 

For  k=l,. 
y=tB- 

Raquiremants 

20  20 

(IL7)  S 2 dj^x.(t-Tji)  = «.i, 
i=l  j=l 

Pciiey  and  Operating  Charaetsriitics 

For  i'=l, . 

t=tB,- 

tB+4  20 

(n.8)  2 2 Wy^jt  fyt  ^ ^Y 

t=tB  i=l 

For  j=l,2, 
y=tB- 

tB+4  20 

(E9)  2 2 Wyy,ry,<Ujy 

t=tB  i=l 

For  j=l,2, 
y=tB. 

Selective  Production 

20 

(E10)xyt  2 Xyt 

j=l 

For  i=l, . 

j=l.- 

t=tB> 

20 

2 Xyt 

j=l 

For  i=l, . 

j=l.- 

t=tB, 

Selective  Recruitment 

(IL12)  Fkyt  ^ Okijt  ryt 

For  k=l,. 
i=l,. 

j=l.- 

t=tB, 

(n.l3)Fkyt<5kijtrut 

For  k=l,. 
i=l.. 
j=l.- 

t=tB, 

Figure  3 (Continued) 


Variables,  Coefficients  and  Right-Hand  Sides 


X 


Ci' 

di'ij 


1 

Tij  == 

Ak  = 

^kijt  “ 


■^ijt  = 

Bt 

Sky  = 

Jfkt  = 


‘'ilt 

ky 

Ui 


'jy 


Mi 


Ot 


Ni 


ut 


Wyijt 

'/'yt 


Pijt  ~ 


®kijt  “ 


^kijt 


Subscripts 

i = 

j 

t = 

k 

y 


the  number  of  commissioned  officers  of  type  i produced  by  commissioning  source  j for 
year  t 

production  cost  per  source  j graduate 
training  cost  per  officer  type  i' 

training  program  crossflows  for  entering  officer  type  i who  leaves  as  officer  type  i'  from  source 

estimated.rate  of  inflation 

20-year  turnover  of  officers  of  type  i from  source  j 

average  AFOQT  score  for  individuals  in  supply  pool  k 

the  number  of  candidates  taken  from  supply  pool  k for  type  i officers  by  source  j to  meet 
year  t procurement  requirements 

the  number  of  candidates  of  type  i entering  source  j for  year  t procurement  requirements 
total  program  budget  for  year  t 

supply  from  supply  pool  k available  to  meet  recruitment  requirements  in  year  y 

indicator  of  the  availability  of  supply  pool  k in  year  y to  provide  candidates  of  type  i to 
source  j for  year  t procurement  requirements 

proportion  of  the  total  requirement  which  should  be  filled  with  candidates  from  supply 
pool  k for  year  t procurement  requirements 

proportion  of  officers  commissioned  from  source  j who  enter  training  as  type  i and 
emerge  as  type  i^ 

the  specified  procurement  reports  for  year  t of  type  i^  officers 
minimum  number  of  candidates  of  all  types  entering  source  j in  year  y 
maximum  number  of  candidates  of  all  types  entering  source  j in  year  y 

4 

minimum  number  of  commissioned  officers  of  type  i from  source  j which  should  enter 
training  to  meet  year  t procurement  requirements 

maximum  number  of  commissioned  officers  of  type  i from  source  j which  should  enter 
training  to  meet  year  t procurement  requirements 

indicator  that  recruitment  must  occur  in  year  y of  officer  type  i in  source  j to  meet 
procurement  requirement  in  year  t 

minimum  proportion  of  the  commissioned  officers  of  type  i entering  training  which 
should  be  filled  by  source  j to  meet  year  t procurement  requirements 

maximum  proportion  of  the  commissioned  officers  of  type  i entering  training  which 
should  be  filled  by  source  j to  meet  year  t procurement  requirements 

minimum  proportion  of  the  candidates  which  should  be  selected  from  supply  pool  k of 
type  i entering  source  j for  year  t procurement  requirements 

maximum  proportion  of  the  candidates  which  should  be  selected  from  supply  pool  k of 
type  i entering  source  j for  year  t procurement  requirements 


officer  type  indicator 

commissioning  source  indicator 

year  in  which  the  procurement  requirement  occurs 

supply  pool  indicator 

year  in  which  recruitment,  training  and  other  activities  occur  to  satisfy  procurement 
requirements 


Figure  3 (Continued) 
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From  Table  2,  we  see  that  there  can  be  as  many  as  14,805  TOPOPS  constraints  and  tliat  there  is  a 
maximum  of  6,100  structural  variables.  An  additional  12,705  slack  variables  yield  a maximum  of  18,805 
variables  of  all  types. 


Table  2.  Magnitude  of  the  TOPOPS  Model 


Conitralnlne 

No.  of 

Slack 

Rtlatlonihip 

Rafaranct 

Conitraints 

Varlablat 

Quality  Distribution 

II.3 

100 

100 

Program  Budget 

11.4 

5 

5 

Supply 

II.5 

2,000 

. . « 

11.6 

200 

200 

Requirements 

II.7 

100 

— 

Policy  and  Operating  Qiaracteristics 

11.8 

200 

200 

11.9 

200 

200 

11.10 

2,000 

2,000 

11.11 

2,000 

2,000 

8,000 

8,000 

TOTALS 

14,805 

12,705 

Number  of  Variables: 


Solution  Variables  2,000 

Free  Variables*  100 

Flow  Variables  4,000 

Total  Structural  Variables  6,100 


*The  free  variables  represent  procurement  by  commissioning  source  with  unconstrained  supply;  these 
arc  introduced  into  the  solution  only  when  existing  supply  pools  arc  insufficient  to  meet  the  requirements. 

G.  Interpretation  of  an  Optimal  Solution 

In  addition  to  the  procurement  mix  specified  by  the  solution  variables,  an  optimal  TOPOPS  solution 
includes  other  important  information.  Slack  variables  convert  inequality  relationships  to  linear  equations, 
required  by  the  linear  programming  algorithm.  The  difference  between  the  limited  availability  of  a resource 
and  the  amount  of  that  resource  actually  used  is  represented  by  a slack  variable. 

If  an  optimal  solution  satisfies  a constraint  as  an  equality,  that  is,  if  production  is  equal  to  the 
maximum  or  minimum  amount  allowed  by  the  constraint,  then  the  surplus  variable  for  that  constraint  will 
have  a value  of  zero.  On  the  other  hand,  a non-zero  slack  variable  in  an  optimal  solution  indicates  that  the 
constraint  in  which  it  appears  is  satisfied  as  an  inequality;  production  is  less  than  a maximum  or  greater 
than  a minimum  amount  allowed  by  the  constraint  Interpretations  of  the  slack  variables  associated  with 
TOPOFS  constraints  appear  in  Table  3. 


nt  TOPOPS  INPUT  FORMS 


A.  Introduction 

The  TOPOPS  model  was  developed  to  provide  an  analytical  tool  for  Air  Force  planners  to  assess  the 
impact  of  alternative  procurement  decisions  on  the  cost  of  procurement,  as  well  as  on  the  quality  of 
officers  entering  the  Air  Force. 
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Table  3.  Interpretation  of  TOPOPS  Slack  Variables 


CoiHlralnlng 

Rtlatloniiilp 


Intirpratitlon  of  noifzaro 
dick  viriiblii 


Quality  Distribution 


Annual  Budget 


Supply 


Requirements 
Operating  Qiaracteristics 


Selective  Production 


Selective  Rec^itment  11.12 


Number  of  candidates  recruited  from  supply  pool  k in  excess 
of  the  minimum  proportion  of  the  recruitment  requirements 
specified. 

Amount  by  which  expenditures  by  all  agencies  in  year  y to 
meet  TOPOPS  procurement  requirements  fall  below  the 
available  portion  of  the  annual  budget. 

None. 

Number  of  individuals  in  supply  pool  k for  year  t not  recruited 
by  an  source. 

None. 

Number  of  commissioned  officers  of  all  types  produced  by 
source  j in  excess  of  its  minimum  production  requirement 
for  year  t. 

Number  of  commissioned  officers  of  all  types  representing  the 
excess  of  capacity  over  production  by  sou.ce  j for  year  t pro- 
curement requirements. 

Number  of  commissioned  officer  of  type  i produced  by  source 
j in  excess  of  its  minimum  training  requirement  for  year  t. 

Number  of  commissioned  officers  of  type  i representing  the 
excess  of  capacity  over  production  by  source  j for  year  t 
procurement  requirements. 

Number  of  candidates  of  type  i selected  from  supply  pool  k by 
source  j in  excess  of  recruitment  for  year  procurement 
requirements. 

Number  of  candidates  of  type  i which  were  not  but  could  have 
been  selected  from  supply  pool  k without  exceeding  the 
maximum  portion  of  recruitment  for  year  t requirements. 


The  purpose  of  this  section  is  to  provide  instructions  to  the  personnel  planners  on  how  lo  use  the 
model. 

1.  Preparation  of  input 

2.  Edit  criteria 

3.  Error  conditions  and  conective  actions 

4.  Output  from  the  model 

B.  System  Overview 

The  TOPOPS  program  can  be  viewed  as  consisting  of  six  processing  steps. 

1 . Input  form  preparation  by  personnel  planner 

2.  Input  form  conversion  to  machine  readable  format 

3.  Data  initializer  and  edit 

4.  Model  input  matrix  generation 

5.  Model  execution 

6.  Output  report  generator 


Step  1 : 

The  personnel  planner  completes  the  data  input  forms  providing  the  requirements,  procurement  agency 
and  supply  pool  characteristics  and  selected  constraints. 

Step  2: 

The  user  forms  are  converted  to  machine  readable  format  (keypunched  onto  cards). 

Step  3: 

Input  data  cards,  together  with  model  run  processing  control  cards,  are  assembled  and  form  the  input 
transaction  stream  for  the  model.  Input  data  cards  are  read  and  all  fields  are  edited.  Examples  of  edit 
checks  are: 

1 . Numeric  field  — are  any  nonnumeric  characters  included? 

2.  Do  numeric  values  exceed  the  model  specifications?  (Example:  More  than  twenty  procurement 
agencies  are  specified  because  the  model  is  designed  for  a maximum  of  twenty.) 

All  errors  detected  by  the  edit  process  are  identified  and  printed  as  error  messages.  Editing  of  input 
transactions  continues  even  if  an  error  conation  is  detected.  After  all  input  transactions  are  processed,  the 
system  terminates  if  any  fatal  (nonsystem  correctable)  errors  are  found.  This  procedure  assures  that  all 
input  cards  are  read  and  edited  for  any  one  run. 

Step  4; 

The  converted  and  edited  user  input  is  now  used  to  generate  the  matrix  transactions  for  the  linear 
programming  module  of  TOPOPS.  The  system  is  designed  to  tailor  the  model  to  the  input;  i.e.,  small  input 
specifications  will  generate  a small  LP  problem. 

Step  5: 

The  TOPOPS  model  is  now  executed.  It  operates  in  two  modes  selected  by  the  personnel  planner  on 
input  Form  1 : 

1.  Cost  mode  - the  model  minimizes  production  and  training  costs 

2.  Quality  mode  - the  model  maximizes  officer  entrance  quality 
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Step  6: 

Output  data  from  the  model  is  now  assembled  into  six  reports  for  management  review  and  action.  See 
Appendix  A for  sample  input  and  output  listings. 

C.  Management  Input 

The  personnel  planner  specifies  the  problem  on  a set  of  forms.  The  forms  are  user-oriented  while  at  the 
same  time  serve  as  the  data  conversion  (keypunching  documents.  Once  in  machine  readable  format,  the 
system  translates  the  user-specified  problem  into  specifications  for  the  model’s  linear  programming 
algorithm. 

The  first  card  of  the  input  data  is  the  DATE  card  which  contains  a date  for  use  on  reports. 

To  facilitate  control  and  an  easy  update  procedure,  each  transaction  resulting  from  the  user  prepared 
input  forms  contains  tlie  following  (with  the  exception  of  the  DATE  card): 

1.  Tlie  TO  POPS  form  number 

2.  A record  serial  number 

3.  A record  type  code 

4.  The  base  ye?r 

All  other  information  varies  depending  on  the  type  form  and  record  type. 


Problem  Definition:  Part  I 
Form  1 Procurement  Requirements 

With  Form  1,  the  user  specifies  the  procurement  requirements  and  tlie  type  of  officers  to  be  procured. 
Further,  the  objective  of  the  run  is  specified,  either  to  minimize  procurement  and  training  cost  or  tc 
maximize  quality.  The  program  budget  data  applicable  to  officer  procurement  is  also  indicated.  There  are 
four  types  of  records  within  Form  1,  each  record  type  is  explained  as  follows: 

Record  Type  1 

The  officer  type  can  be  selected,  the  model  is  designed  to  handle  up  to  five  types  of  officers.  The 
officer  descriptor  can  be  specified  up  to  a maximum  of  ei^teen  characters.  Procurement  requirements  can 
be  specified  for  a 5-year  period  from  base  year  to  base  year  +4.  The  values  must  be  numeric. 

Record  Type  2 

Specifies  to  the  model  what  constraints  (11.3  through  11.13,  Figure  3)  the  personnel  planner  wants  to 
use.  Enter  a one  for  each  constraint  selected. 

Record  Type  3 

Specifies  that  the  objective  is  to  minimize  cost  or  to  maximize  quality.  The  personnel  analyst  enters 
either  “COST”  or  “QUAL”  in  the  space  prowded. 

Record  Type  4 

Specify  the  program  budget  (in  thousands)  available  to  TOPOPS  and  an  inflation  rate  as  a percent.  The 
program  budget  can  be  specified  for  the  base  year  through  the  base  year  plus  4. 
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Fofm2 


D»taBa«e:  Parti 

Procurement  Agency  Chmcteristics 


Complete  both  pages  of  Form  2 for  each  agency.  With  Form  2,  the  user  describes  the  characteristics  of 
the  procurement  agencies.  The  model  is  designed  for  up  to  twenty  agencies.  There  are  four  record  types 
within  Form  2:  Eadi  record  type  is  ex{dained  as  follows: 

Record  Type  1 

All  entries  except  the  agency  descriptor  must  be  numeric.  Enter  the  agency  code.  It  is  numeric  and  has 
a value  from  zero  to  nineteen.  Enter  an  agency  descriptor  up  to  eighteen  characters.  Enter  pay  and 
allowance  and  other  cost  per  graduate.  Enter  program  (production)  length  of  this  agency  (in  years). 

Record  'lype  2 (Second  Page) 

All  entries  must  be  numeric.  Enter  information  for  officer  types  selected.  Enter  agency  code.  Enter 
agency  crossflow  percentage.  The  officer  type  that  enters  production  is  indicated  by  column  and  the  officer 
type  that  completes  production  is  indicated  by  row.  Enter  turnover  rate  by  officer  type  of  this  agency. 

Record  Type  3 

All  entries  must  be  numeric.  Enter  agency  code.  Enter  minimum  production  limit  quantity  of  this 
agency  for  the  base  year  minus  five  tluough  base  year  minus  one  on  Part  1 of  Record  Type  3.  Enter 
minimum  production  limit  quantit)'  of  this  agency  for  the  base  year  through  the  base  year  lius  four  on  Part 
2 of  the  Record  Type  3. 

Record  Type  4 

All  entries  must  be  numeric.  Enter  agency  code.  Enter  maximum  production  limit  quantity  of  this 
agency  for  the  base  year  minus  five  through  base  year  minus  one  on  Part  1 of  Record  Type  4.  Enter 
maximum  production  limit  quantity  of  this  agency  for  the  base  year  through  this  base  year  plus  ft  ur  on 
Part  2 of  Record  Type  4. 
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Form  3 


DataBase:  Part II 
Manpower  Supply 


One  page  of  Form  3 must  be  completed  for  each  manpower  supply  pool  selected.  With  Form  3,  the 
user  describes  the  characteristics  of  the  supply  pools.  Up  to  twenty  supply  pools  can  be  specified.  There  are 
three  record  types  witliin  Form  3,  each  record  type  is  explained  as  follows: 

Record  Type  1 

All  entries,  except  the  supply  pool  descriptor,  must  be  numeric.  Imter  supply  pool  code  (01  through 
20).  Enter  supply  pool  descriptor  (up  to  18  characters).  Enter  AFOQT  for  this  supply  pool.  Enter  the  type 
of  officers  that  this  pool  can  supply  (by  entering  1 in  the  appropriate  column). 

Record  Type  2 

All  entries  must  be  numeric.  Enter  the  supply  pool  code.  For  a 5-year  period  (base  year  minus  five 
through  base  year  plus  four)  enter  the  quantity  available  from  this  supply  pool.  For  the  base  year  through 
the  base  year  plus  four,  enter  the  proportion  of  the  total  procurement  requirements  that  this  pool  should 
supply. 

Record  Type  3 

All  entries  must  be  numeric.  Enter  the  supply  pool  code.  Enter  a 1 in  the  appropriate  column  to 
indicate  that  the  supply  pool  can  supply  the  agency. 
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Form  4 


DatoBie:  Pirtlll 
Training  Requifements 


Mth  Form  4,  the  user  describes  the  characteristics  of  the  training  agencies.  Up  to  twenty  training 
agencies  can  be  specified.  Two  record  types  are  used. 

Record  Type  1 

All  entries  except  the  Training  Agency  Descriptor  must  be  numeric.  Enter  training  agency  descriptor, 
up  to  eighteen  characters.  Enter  training  production  time  (in  y,an).  Enter  training  program  cost  per 
graduate. 

Record  Type  2 

All  entries  are  numeric,  and  one  page  must  be  filled  out  for  each  procurement  agency.  This  record  ties 
attrition  and  crossflows  in  training  to  commissioning  source.  Enter  the  agency  code.  Enter  the  training 
crossflow  percentage.  Columns  represent  entering  officer  type  and  rows  indicate  leaving  officer  type. 
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Form  5 


Data  Base:  Part  IV 
Network  Dermition 


Willi  Form  5.  the  user  describes  the  selective  production  by  procurement  agencies  to  meet 
rciiuirciiicnts  and  the  selection  recruitment  from  supply  pools.  Fomi  5 consists  of  four  pages  and  contains 
four  record  types;  each  record  type  is  explained  as  follows: 

Record  Tyi)e  ] 

Describes  the  minmuiin  proportion  of  the  total  procurement  requirements  for  officers  of  type  i that 
agency  j must  produce  to  meet  requirements.  All  entries  must  be  numeric  (percentages).  Enter  officer  type, 
numeric  from  one  to  twenty.  Enter  the  agency  code,  numeric  from  zero  to  nineteen.  Enter  the  minimum 
production  proportion  for  the  base  year  through  the  base  year  plus  four  requirements. 

Record  Type  2 

Describes  tlie  maximum  proportion  of  the  total  procurement  requirement  for  officers  of  type  i that 
agency  j must  produce  to  meet  requirements.  All  entries  must  be  numeric.  Enter  officer  type,  numeric  from 
one  to  twenty.  Enter  the  agency  code,  numeric  from  zero  to  nineteen.  Enter  the  maximum  production 
proportion  for  the  base  year  througli  the  base  year  plus  four  requirements. 

Record  Type  3 

Describes  the  minimum  number  of  officers  of  type  i that  agency  j must  recruit  from  supply  pool  k to 
meet  requirements.  Enter  officer  type,  numeric  from  one  to  twenty.  Enter  the  agency  code,  numeric  from 
zero  to  nineteen.  Enter  the  supply  pool  code,  numeric  01  to  20.  Enter  the  minimum  number  of  officers 
that  must  be  recruited  from  the  supply  pool  for  base  year  througli  base  year  plus  four. 

Reeord  Type  4 

Describes  the  maximum  number  of  officers  of  type  i that  agency  j may  recruit  from  supply  pool  k to 
meet  requirements.  Each  officer  type  numeric  from  one  to  twenty.  Enter  the  agency  code,  numeric  from 
zero  to  nineteen.  Enter  the  supply  pool  code,  numeric  from  01  to  20.  Enter  the  maximum  number  of 
officers  that  may  be  recruited  from  the  supi^y  pool  for  base  year  through  base  year  plus  four. 
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APPENDIX  A:  SAMPLE  FORMS  AND  INPUT/OUTPUT  LISTINGS 


Tills  appendix  presents  a set  of  input  records  for  a TOPOPS  run.  The  data  are  input  so  tliat  only 
constraints  113  througli  II.7  (Figure  3)  will  be  activated.  This  will  demonstrate  the  significant  features  of 
the  input  forms  and  data  initializer  write-out.  Additionally,  this  appendix  also  sliows  output,  based  on  this 
specific  input,  from  the  reports  generator  module. 
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